# @algorithm @lc id=2112 lang=python3 weekname=weekly-contest-256
# @title minimum-difference-between-highest-and-lowest-of-k-scores


from cn.Python3.mod.preImport import *
# @test([90],1)=0
# @test([9,4,1,7],2)=2
class Solution:
    def minimumDifference(self, nums: List[int], k: int) -> int: